0. Связный список

Задачи

Ваша задача в первую очередь прорешать все задачи, что были в лекции. Будет очень круто, если прочитаешь мануалы (на главной страничке) и будешь им следовать!

Dummy node (фейковый узел)

• 19. Remove Nth Node From End of List РЕШЕНИЕ1 РЕШЕНИЕ2 #cбердевайсы

База - связный список

• 206. Reverse Linked List - РЕШЕНИЕ #яндекс_подготовка

• 876. Middle of the Linked List РЕШЕНИЕ (быстрый и медленный указатель)

Slow & Fast pointers + Reverse

• 234. Palindrome Linked List РЕШЕНИЕ

• 143. Reorder List РЕШЕНИЕ

2 pointers

• 21. Merge Two Sorted Lists РЕШЕНИЕ #cбердевайсы

• 23. Merge k Sorted Lists РЕШЕНИЕ_НЕКРАСИВОЕ РЕШЕНИЕ #cбердевайсы

• 160. Intersection of Two Linked Lists РЕШЕНИЕ

Все решил и скучно

Вот тут нужно самим посмотреть на некоторые задачки и подумать над ними, они не обязательные. В первую очередь стоит прорешать лекционные задачи

• 141. Linked List Cycle РЕШЕНИЕ #яндекс_подготовка

• 142. Linked List Cycle II РЕШЕНИЕ алгоритм решения называется “Floyd’s cycle finding algorithm”. Почему это работает можно почитать ТУТ (работает с VPN, Note: Medium запрещен на территории РФ)

• 1019. Next Greater Node In Linked List